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Not only getting the optimal solution of a problem, embedding the algorithm 
on the microcontroller is also expected to work optimally without burdening 
the system and fast response. Getting a microcontroller specification that 
matches the complexity of an algorithm is necessary so that the system can 
execute the algorithm perfectly. Values for the basic parameters of 
optimization algorithms inspired by nature such as the firefly algorithm 
(FFA) which are interpreted into variables greatly affect the performance of 
the microcontroller in obtaining the expected optimal solution. The observed 
performance of the Arduino Uno microcontroller in running the FFA 
includes execution time and memory capacity required to obtain optimal 
values based on changes in absorption coefficient, random parameters, 
iterations, and population. Changes in the absorption coefficient and random 
parameters affect the optimal value but do not significantly affect the 
execution time and memory capacity of Arduino Uno. Iteration changes 


greatly affect execution time and population changes most affect the 
performance of Arduino Uno. With a dynamic memory capacity of 2 Kb, the 
FFA can be run with a maximum range of 50 populations and up to 20 
iterations. 
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1. INTRODUCTION 

Engineering problems are not always able to be solved manually or with ordinary mathematical 
calculations. Certain methods are needed in the form of algorithms to get the best results for solving a problem 
through optimization [1]-[3]. Nature-based metaheuristic algorithms by imitating animal behavior in colonies 
have been developed and chosen to solve global optimization problems [4]-[6] such as war strategy 
optimization [7], giant Trevally optimizer [8], artificial rabbits optimization [9], Bat algorithm [10], and Firefly 
algorithm (FFA) [11]. FFA is also one of the nature-inspired algorithms to find the optimal value and is still 
relatively new, introduced in 2010 [12], [13]. As compared to other algorithms, FFA has been shown in a 
number of studies to achieve optimal values for various cases due to the fact that it can handle multimodality 
and automatic subdivision. FFA has a much quicker convergent program and a straightforward process in the 
computer system [14], [15]. When used to solve many optimizations, especially routing optimization problems 
and tracking problems, firefly's method is very efficient and goes beyond traditional algorithms [16], [17]. 

Problems were found when using this optimization algorithm on the microcontroller. Sometimes the 
complexity of the formula of the algorithm in question cannot be fully supported by the specifications of the 
microcontroller used. Therefore when run sometimes it takes a very long time to execute or in other conditions the 
maximum value is not reached because the memory capacity of the microcontroller is not suitable to execute an 
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algorithm program perfectly. In 2017, Mahmood and Jawaherry [18] tested the performance of the Arduino mega 
microcontroller in executing the FFA only based on changes in the number of iterations, while other basic 
parameters were kept the same. By only making changes to one parameter, the performance of the microcontroller 
has not been clearly described. Therefore, in this study, observations were made on the performance of the Arduino 
Uno microcontroller which was implanted with the FFA with more varied test parameters. Arduino Uno was 
chosen because it is one of the popular microcontrollers, in addition to programming that is easy to do, it also has a 
large library and adequate capacity to test various parameter conditions of the FFA. 


2. METHOD 
2.1. Research specification 

This study focuses on the effectiveness of the performance of the FFA-implanted Arduino Uno to 
determine the optimal value by varying the parameter values. This study provides an appropriate parameter 
solution for FFA applied to the Arduino Uno. The system is tested to find the maximum value of the Sphare 
mathematical equation where i=1..n and x=1..10 is a random variable. 


fi) = Xiixi (1) 


Arduino Uno is an open-source microcontroller-based electronic device that uses an ATmega328P 
chip with surface-mount device (SMD) or dual in-line package (DIP) that functions as a controller of the 
electronic system [19]-[21]. To be able to use serial communication, this microcontroller is equipped with an 
ATmegal6U2 chip. Arduino Uno has 14 digital input and output pins as well as 6 analog input pins and 
works at a frequency of 16 MHz, an ICSP header, a USB connection, a reset button, and 32 Kb flash memory 
capacity to store coding or sketch embedded in it. While SRAM is available at 2 Kb and 1 Kb 
EEPROM [22]. Considering its specifications, Arduino Uno was chosen to be used in this research. 

As we known, FFA is a method of finding the optimal value by imitating the blinking pattern, 
behavior of fireflies, and bioluminescent communication phenomena [13], [23]. The inspiration for FFA 
comes from the behavior of fireflies, which use the light emitted from within their own bodies when they are 
active. A firefly with a less bright will always seek and approach the brighter one, then the position of the 
lighter fireflies will be represented as a solution. The fitness value represents the brightness intensity of the 
firefly. This repetitive activity becomes the firefly's unique behavior, inspiring FFA. In algorithm language, 
FFA is formulated as follows [24]: fireflies are unisexual animals, so their attraction to each other is 
irrespective of the gender between them. Fireflies attraction rises in direct proportion to their brightness. 
However, when the distance between the two fireflies goes up, the attractiveness reduces. 

Several fireflies with the same brightness level will move randomly. This random movement 
generates a new solution. The objective function of the problem is based on the brightness level of the 
fireflies. The fireflies form small groups according to their attractiveness, then each subgroup swarms around 
local models. FFA is a very effective engineering algorithm due to its ability to resolve optimization issues 
even in dynamic domains. In applied mathematics, this algorithm works with simple mathematical logic [25]. 
Global and local optimization can be found simultaneously because FFA works based on global 
communication between fireflies in optimizing, especially by using real random values. Fireflies outside the 
subgroups work autonomously and lend themselves well to parallel implementations [15], [26], [27]. 

In (2) shows the light intensity of the firefly. Where the absorption coefficient is denoted by y and 
the initial value is denoted by (Io) at (r=0) [19]-[21]. 


I(y) = he Y (2) 
In (3) states the attractiveness. Where the firefly attractiveness value denoted by pO at (r=0). 
BO) = Bo e (3) 


The distance between two fireflies, i and j, in locations x; and x; respectively is calculated in (4), where 
the problem's dimension is represented by D and xix is the km element of the spatial coordinate x; of the in firefly. 


rj —|ri — rj| 7 DISCE. m s (4) 


In (5) illustrates the transition of a firefly at location xi to a brighter firefly at position xj. 
x(t + 1) = x;(t) + Boe" (x; — xj) * a(rand — 0.5) 
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Where xi (t+1) is the displacement of firefly i at iteration t+1. The position of the firefly at iteration t is 
represented by the first term on the right side of (5). The second term is related to attraction and the final term 
represents randomization (blind flying in the absence of light) where a is the random parameter a € [0,1]. To 
use the FFA in this research, it is necessary to assign certain values to several basic parameters in the FFA 
which will work to get the expected optimal value in question, including: 

Random parameter (a) : 0.1; 0.3; 0.6 

Absorption coefficient (y) : 0.1; 0.3 

Population (n) : 10; 25; 50; 65 

Iteration :3; 5; 10; 15; 20 

After setting the basic parameters, the FFA is coded on the Arduino Uno following the pseudocode of FFA: 


Initialize parameter of FA algorithm: n, a, y, iteration 
Generate initial fireflies' population xi, (i-1, 2, ., n) 
Calculate intensity I(i)=f (xi) 
While (t < iteration) 
For i = 1 : n all n fireflies 
For j = 1 : j all n fireflies 
Calculate the distance r between xi and xj 
If (I3 > IL) 
Move firefly I towards j in all d dimensions 


End if 
Evaluate new solution and update light intensity 
End for j 
End for i 
Rank the fireflies and find fireflies with best intensity gives controller 
parameter 
End while 


Execute the program on the Arduino Uno and through the serial monitor the results can be observed on 
the PC. Observations were made on the best value generated by FFA (GBest), execution time, and Arduino Uno 
memory capacity used to produce optimal values based on the values determined for each parameter of the FFA. 


2.2. Research stages 

Based on several predetermined specifications, steps were developed to test the performance of Arduino 
Uno in optimization using this FFA, starting with initializing initial conditions for the basic parameters of the 
FFA (y, a, n, iterations, and f). These parameters are started to be generated based on the initial conditions 
according to (2). FFA started to work on calculating the light intensity and evaluating the weight of each firefly 
population according to (3) and (4). The fireflies with low intensity will move closer to the lighter fireflies, while 
the fireflies with lighter intensity will continue to move randomly within a predetermined random space limit as 
in (5). When the movement of all individuals in the population has reached its best position in a certain number of 
iterations, then an evaluation and weighting of all individuals in the population is carried out. The individual with 
the highest score will be updated as GBest. The research steps are depicted in a flow chart as shown in Figure 1. 


Initialize FA parameter 


* 
Generate initial firefly population 


v 
Calculate the intensity (brightness) 
and evaluate the fitness of fireflies |e —— 

Ii) = f(xi) 


— Se 
Less bright firefly moves towards 
brighter one and brighter move 
randomly 


¥ 


Update position and evaluate 
fitness of all fireflies 


Maximum 
iteration 


Rank fireflies and firefly with 
maximum intensity gives controller 
parameters 


Figure 1. Flowchart of firefly algorithm implementation in Arduino Uno 
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3. RESULTS AND DISCUSSION 

The basic parameters (an absorption coefficient or y, random parameter or a, population or n, and the 
first iteration) began to be generated with initial conditions as shown in Figure 2. Each firefly is randomly 
generated in a maximum population of 25 fireflies (shown on the x-axis) and a random value of 0 to 100 is the 
maximum achievable position of the fireflies (shown on the y-axis). Several tests were carried out on the 
system to analyze Arduino Uno's performance related to execution time and memory capacity to obtain 
optimal values based on the embedded FFA, as shown in Table 1. More complex observations were made 
compared to research conducted by Melfazen et al. [11] in 2017 which only tested the performance of the 
Arduino mega microcontroller in executing the FFA based on changes in the number of iterations only. In this 
study, we examine the effect of changes in firefly parameters (y, a, n, and iterations) on the best value (GBest), 
the time required for processing, and dynamic memory requirements (dm). Based on the test results listed in 
Table 1, it will be explained one by one the effect of changing the work area value of each parameter on the 
optimal value that can be generated, execution time, and Arduino Uno dynamic memory capacity usage. 
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Figure 2. Generate initial firefly population 


Table 1. Arduino Uno's performance in getting the best value on the execution of the firefly algorithm 
Iteration 
y n a 3 5 10 15 20 
GBest_time dm GBest time dm  GBest time dm GBest time dm GBest (time dm 
0.1 10 0.1 78.00 0.26 518 78.07 0.30 518 78.26 0.40 518 78.47 0.50 518 78.67 0.70 518 
0.3 78.00 0.26 518 78.22 0.30 518 78.77 040 518 79.40 0.50 518 80.00 0.70 518 
0.6 78.00 0.26 518 78.44 0.30 518 79.53 040 518 80.82 0.50 518 81.95 0.70 518 
25 0.1 92.00 4.07 938 92.06 426 938 92.27 4.74 938 92.48 5.22 938 92.69 5.70 938 
0.3 92.08 4.07 938 92.18 4.26 938 92.73 4.74 938 93.41 5.22 938 94.04 5.70 938 
0.6 92.16 4.07 938 92.36 4.26 938 93.46 4.74 938 94.81 5.22 938 96.15 5.70 938 
50 0.1 99.07 4.78 1638 99.16 8.11 1638 99.33 16.31 1638 99.56 24.58 1638 99.80 32.89 1638 
0.3 99.20 4.78 1638 99.47 8.11 1638 100.07 16.31 1638 100.73 24.58 1638 101.45 32.89 1638 
0.6 99.43 4.78 1638 99.95 8.11 1638 101.19 16.31 1638 102.59 24.58 1638 104.00 32.89 1638 


65 0.1 err err err err err err err err err err err err err err err 
03 err err err em — err err err err err err eir err err err err 
06 err err Err em — err err err err err err err err err err err 


0.3 10 0.1 78.006 0.26 518 78.11 0.30 518 78.11 O40 518 78.48 0.50 518 78.67 0.70 518 
0.3 78.10 0.26 518 78.23 0.30 518 78.32 040 518 79.43 050 518 79.99 0.70 518 

0.6 78.20 0.26 518 78.63 0.30 518 78.63 040 518 80.90 0.50 518 82.05 0.70 518 

25 0.1 92.00 4.07 938 92.06 4.26 938 92.06 4.74 938 92.45 5.22 938 92.68 5.70 938 

0.3 92.08 4.07 938 92.18 4.26 938 92.18 4.74 938 93.56 522 938 94.24 5.70 938 

0.6 92.16 4.07 938 92.36 4.26 938 92.36 4.74 938 94.88 5.22 938 96.20 5.70 938 

50 0.1 99.07 4.78 1638 99.11 8.11 1638 99.11 16.31 1638 99.11 24.58 1638 99.79 32.89 1638 

0.3 99.22 4.78 1638 99.33 8.11 1638 99.33 16.31 1638 100.66 24.58 1638 101.32 32.89 1638 

0.6 99.43 4.78 1638 99.66 8.11 1638 99.66 16.31 1638 102.15 24.58 1638 103.49 32.89 1638 


65 0.1 err err err err err err err err err err err err err err err 
0.3 err err err err err err err err err err err err err err err 
0.6 err err err err err err err err err err err err err err err 
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3.1. The effect of changes in absorption coefficient (y) and random parameter (a) on GBest, execution 
time, and dynamic memory 

The amount of light that is absorbed (y) determines how much light is lost. The y parameter 
influences how quickly the FFA converges and explains the fluctuation in attraction. Testing on the y 
parameter by changing the value to it shows that there is only a small effect on changes in the resulting GBest 
value and has no effect on execution time and dynamic memory requirements. 

The random parameter is one of the variables that affect the calculation of the level of interest 
between fireflies. It was determined that this random parameter had a value from 0 and 1. In this study, the 
random step size was determined at 0.1, 0.3, and 0.6. Testing on changes in random parameter values and 
explains that the use of larger random parameter values will produce better GBest values. However random 
parameters do not affect execution time and dynamic memory requirements. 


3.2. The effect of iteration change on GBest, execution time, and dynamic memory 

The best fireflies have the highest light intensity in each iteration. It would be a potential solution. 
Based on the test results in Table 1, iteration changes have a beneficial effect on the resulting GBest value. 
The more iterations used, the better the GBest value will be. Conversely, a large number of iterations is also 
detrimental because the execution process takes longer to find the best value. Iteration changes do not affect 
Arduino Uno's dynamic memory usage. Figure 3 shows the fitness of the firefly obtained for each given 
iteration (3, 5", 10", 15", and 20" iterations). Proper iteration provides a better chance for each individual 
firefly to reach the most optimal value at the predetermined maximum position. 
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Figure 3. The effect of iteration change on GBest 


3.3. The effect of population change on GBest, execution time, and dynamic memory 

The population in the FFA is the total number of fireflies involved, which consists of a set of codes 
that represent the solution to the problem. In this study, changes were made to the number of population 
variables (10; 25; 50; and 65), based on Table 1. It can be seen that changes in population values have a 
significant effect on the resulting GBest value, the required execution time, and the amount of dynamic 
memory needed. 
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The first experiment was given an absorption value (y) of 0.1, a population (n) of 10, and a variable 
value of 0.1; 0.3; 0.6. Observations were made on the optimal value, execution time, and dynamic memory of 
Arduino Uno used. The optimal value (GBest) is 78.00. The best value generated in this condition is only 
78% of the fitness set. The longest execution time in this condition is 0.7 seconds. Arduino Uno's dynamic 
memory used is quite small, around 518 bytes, and only 25% of the total available dynamic memory is used. 
The results of program execution can be seen in Figure 4. 


Arduino Uno on COM3 


Figure 4. Population (n)=10 


In the next experiment, an absorption coefficient of 0.1 was given. With random parameter values 
varying from 0.1; to 0.3; 0.6, the firefly population was enlarged to 25. It turns out that the increase in the 
firefly population increases the optimal value (GBest) that can be produced at the maximum achievable 
position of the fireflies that has been determined. Arduino Uno requires a longer execution time than if 
fireflies have a smaller population as shown in Table 1, it takes almost five times more execution time. 
Increase the memory capacity used up to 4596 of the maximum available memory, as shown in Figure 5. 


Arduino Uno on COM3 


Figure 5. Population (n)=25 


The next test was carried out by making the population twice as large as the second experiment (50) 
at an absorption coefficient of 0.1 and the random parameters varied by 0.1; 0.3; and 0.6 then the most 
optimal value (GBest) can be obtained close to the maximum position that the fireflies can reach that has 
been determined with a fairly short execution time of only 4.78 seconds. It can be seen that the execution 
time is not much different from the previous population value even though the dynamic memory capacity 
used is increased to 79% of the maximum available memory or about 1,638 bytes. As seen in Figure 6, 
Arduino Uno gives a warning that memory usage above 75% can cause stability problems, there may be 
corrupted data or data that is not executed. 


Arduino Uno on COM3 


Figure 6. Population (n)=50 


When the program is executed by giving a population greater than 65 and an absorption coefficient 
of 0.1 and random parameters varying at 0.1; 0.3; and 0.6 then the words "error compiling for Arduino Uno 
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board" appear as shown in Figure 7. In this condition, Arduino Uno can no longer work to find the optimal 
value of the FFA. The memory required is 2,058 bytes, exceeding the available capacity of 2,048 bytes. 

It means the increase in population has an effect on increasing the amount of memory capacity 
usage because more variables need to be stored as the implementation of each individual firefly. It is 
necessary to attend to the warning given by Arduino Uno in determining the maximum population limit 
related to the use of dynamic memory capacity that has been used. Understandably from all tests, population 
changes are very influential not only to get the optimal value (GBest) but also on execution time and the most 
significant effect of this population change is on memory usage. Giving a large population causes a lot of 
memory to be used for data storage and reduces the ability of the Arduino Uno microcontroller to execute 
commands to search for optimal values. 


Error compiling for board Arduino Uno Copy error messages 


Arduino Uno on COM3 


Figure 7. Population (n)=65 


4. CONCLUSION 

By observing the results of Arduino Uno performance testing in the problem-solving process using 
the FFA, it can be concluded that changes in absorption coefficient and random parameters are greatly affect 
in achieving the most optimal values but changes in absorption coefficient and random parameters have no 
significant effect on Arduino Uno's execution time and memory capacity. Iteration changes greatly affect the 
time needed to execute the program. Of all the parameters in the FFA, the population is the most influential 
on the performance of the Arduino Uno. The 2 Kb of dynamic memory on the Arduino Uno is capable of 
handling programming for the FFA with a maximum population range of 50 and up to 20 iterations. Setting a 
large population of fireflies can improve the ability of the algorithm to get the optimal value to the maximum 
position that can be reached by the fireflies, but it impacts on the amount of memory capacity used because 
more variables need to be stored as the whereabouts of each individual firefly. 

To achieve the optimal value in solving a problem using the FFA in a microcontroller, it is necessary 
to estimate memory usage correctly. Thus, making it more flexible in determining the size of the population. 
Using a microcontroller with a higher working frequency will shorten the execution time. 
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